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Abstract 



, One- vertex maps (a type of dessin d' enfant) give a uniform characterization of certain well-known 

algebraic curves, including those of Klein, Wiman, Accola-Maclachlan and Kulkarni. The characterization 
depends on a new classification of one-vertex (dually, one-face or unicellular) maps according to the size 



(-H ■ of the group of map automorphisms. We use an equivalence relation appropriate for studying the faithful 

action of the absolute Galois group on dessins, although we do not pursue that line of inquiry here. 

1 Introduction 

Klein's quartic curve, w 3 z + z 3 + w = 0, admits a tesselation by 336 hyperbolic triangles, and has PSL2(7) 
\Q [ as its full group of conformal automorphisms [21] . It is characterized as the curve of smallest genus realizing 

the upper bound 84 (g — 1) on the order of a group of conformal automorphisms of a curve of genus g > 1, 
given by A. Hurwitz |13| in 1893. Around the same time, A. Wiman characterized the curves w 2 = z 2g+1 — 1 
and w 2 = z (z 2 s- 1), g > 1, as the unique curves of genus g admitting cyclic automorphism groups of largest 
and second-largest possible order (4g + 2 and 4g, respectively) (35]. Two other curve families, identified 
much later, share a similar characterization: the Accola-Maclachlan and Kulkarni curves of genus g realize 
the sharp lower bound 8g + 8 on the maximum order of an automorphism group of a curve of genus g > 1 
(15) P3J). Collectively, we call these curves (together with one other exceptional curve discovered by 
Wiman) the classical curves. Further details are given in Section [5.21 

The triangular tesselation on the Klein quartic is an example of a map, or imbedding of a finite connected 
graph on a compact oriented surface, so that the complement is a union of simply connected faces. Maps 
are a special type of dessin d'enfant ("child's drawing") as defined by G. Grothendieck [10]. The topological 
surface underlying a map has a canonical complex structure, making it a compact Riemann surface, and 
hence, a complex algebraic curve (see, e.g., |35| . [16]). It turns out that any curve with a map (or dessin) 
admits a Belyi function (a meromorphic function with at most three critical values) and is therefore, by 
Belyi's theorem ([2], [52], [37]), defined over an algebraic number field. Conversely, any curve defined over a 
number field admits a map which is geometric in the sense that its edges are geodesies in a canonical complex 
structure |17| . The absolute Galois group acts faithfully on maps (or dessins) via its action on the coefficients 
of the equations defining the curves and the formulae for the Belyi functions [18] . 

In this paper, we show that the classical curves can be uniformly characterized as curves admitting a 
strictly edge-transitive one-vertex map whose automorphisms are a proper subgroup of the full group of 
conformal automorphisms of the curve (see Section 12.11 for definitions) . The main result is Theorem 16.31 
The paper includes three expository sections (Sections [2] [3] and [5]) and two sections containing new results 
(Sections U and [5]). Section [2] gives the definition of a map and its automorphisms purely combinatorially 
in terms of permutation groups. Section [3] constructs the canonical complex structure on a surface with 
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a map, making the map geometric and its automorphisms conformal. Section [3] discusses conformal group 
actions on Riemann surfaces, and the question of whether and how a finite cyclic action can extend to 
the action of a larger group. Details on the classical curves, all of which admit large cyclic automorphism 
groups, are also given there. In Section |4] we enumerate equivalence classes of one- vertex maps according 
to the size of the group of map automorphisms, staying within the purely combinatorical framework. In 
Section [5] we specialize to regular and strictly edge-transitive one- vertex maps, whose automorphism groups 
are, respectively, maximal and second-maximal (with respect to the number of edges). The classical curves 
(and some others) arise when the second-maximal group of map automorphisms is not the full group of 
conformal automorphisms of the curve (Theorem I6.3|) . 

One-face or unicellular maps are the duals of one- vertex maps, and have been studied from various points 
of view. They were enumerated by means of a recurrence relation on the number of maps of a given genus 
and more recently by a different combinatorial identity [5]. Neither enumeration gives any explicit 
information about the automorphism groups, as ours does. In |33| . D. Singerman characterized Riemann 
surfaces admitting strictly edge-transitive uniform unicellular dessins, a less general class of maps than the 
one we focus on. One- face maps of genus (plane trees) have been extensively studied (see, e.g., [18], [25] and 
references therein), since they are easily visualized, and the action of the absolute Galois group, restricted to 
these simple dessins, remains faithful. The final paragraph of the paper summarizes the work most closely 
related to our main result. 

The recent book [25] is an excellent general reference on dessins; see also [17] • The first complete exposition 
of the theory of maps on surfaces was given by G.A. Jones and D. Singerman [15] . and it remains an excellent 
reference. The paper [30] describes an analytic approach to maps using quadratic differentials. 

2 Maps and permutation groups 

A map is a finite connected graph embedded on a compact oriented surface so that the complement is a union 
of simply connected faces. Loops and multiple edges are allowed. A directed edge is called a dart, symbolized 
by an arrowhead on the edge pointing toward one of the two incident vertices. We usually assume that all 
edges carry two darts, although it is possible and sometimes useful to relax this assumption. The set of darts 
pointing toward a given vertex receives a counter-clockwise cyclic ordering from the orientation of the ambient 
surface. If the map has k edges, and the darts are labelled arbitrarily with the symbols 0, 1, . . . , 2k — 1, the 
cyclic ordering of the darts at each vertex gives a collection of disjoint cycles in the symmetric group S^; we 
define x £ S^fc to be the product of these cycles. We define y e S2k to be the permutation that interchanges 
the dart labels on each edge. With the assumption that all edges carry two darts, y is a free involution. The 
monodromy group Gm of a map M is the subgroup (x,y) < S2k- By the connectedness of the underlying 
graph, Gm acts transitively on the darts. 

Figure [T] shows a map with k = 24 darts imbedded on the torus of modulus e 7 ™/ 3 . (The lower left corner 
of the parallelogram is G C and the upper left is e™/ 3 .) There are 8 vertices, 12 edges, and 4 hexagonal 
faces. Evidently 

x = (0 1 2) (3 4 5) (6 7 8) (9 10 11) (12 13 14) (15 16 17) (18 19 20) (21 22 23), 
y = (0 10) (1 17) (2 3) (4 6) (5 13) (7 23) (8 9) (11 19) (12 22) (14 15) (16 18) (20 21) e 5 24 . 

We will revisit this example throughout the paper. 

For any map with monodromy group (x,y), the cycles of (xy)^ 1 — yx^ 1 describe closed oriented circuits 
(paths of darts arranged tip-to-tail) which bound the faces of the map. To see this, start with a dart 8\ 
pointing toward a given vertex v%. x~ 1 S\ is the next dart after 5i in the clockwise cyclic ordering of the 
darts pointing toward v\. Let 82 = yx~ 1 5\, the "reversal" of x~ 1 5i, pointing along the same edge, toward an 
adjacent vertex, V2- (It may happen that V2 = V\; in this case the edge carrying 82 is a loop at v\). Repeat 
the process staring with 82, obtaining ^3 = yx~ 1 82, pointing toward an adjacent vertex, v% (possibly V3 = V2 
or = v\). After finitely many steps, say, n > 1 of them, 8 n — 8%, that is, we arrive again at the original 
dart. At no step does an edge incident with a vertex Vi intervene between the edge carrying Si and the edge 
carrying <5;+i. Thus the circuit 61,62, ■ ■ ■ ,6 n -\ traverses the boundary of a unique face of M., namely, the 
face which is on the left from the point of a view of a traveller following the circuit. With this convention, 
each dart belongs to the boundary of a unique face. For the map in Figure [TJ 

yx- 1 = (0 3 13 22 20 11) (1 10 8 23 12 15) (2 17 18 21 7 4) (5 6 9 19 16 14) e 5 24 . 
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The four cycles specify the boundaries of the hexagonal faces centered at C, A, B, D, respectively. 

The topological genus g of the surface underlying a map is easily determined from the formula for the 
Euler characteristic, 2g— 2 = {vertices} — | {edges} + | {faces} |, where the number of vertices is the number 
of cycles in x, and the number of faces is the number of cycles in (xy) -1 (1-cycles are counted). The number 
of edges is the number of 2-cycles in a free involution on 2k symbols, that is, k. 

If there is a permutation in S2k which simultaneously conjugates the monodromy generators Xi,yi G Gmx 
of a map M.\ to, respectively, the monodromy generators X2,y2 £ Gm 2 °f another map M.2-, we say that the 
groups Gmi, Gm 2 are strongly conjugate. 

Definition 1. Two maps Mi, M2 o- r ^ equivalent if their monodromy groups are strongly conjugate. 

A map M is (non-trivially) equivalent to itself if and only if there is a permutation in S^fc, not contained 
in Gmi which commutes with both monodromy generators and hence centralizes Gm- Since conjugate 
subgroups have conjugate centralizers, the automorphism group of a map, 

Aut(M) = Cents^GVi) = {tt £ S 2k \ = 9^ for all g G G M }, 

is well-defined (up to isomorphism) on equivalence classes of maps. 

The equivalence relation we adopt is appropriate for studying the faithful action of the absolute Galois 
group on maps: if maps from distinct equivalence classes are in the same Galois orbit, their monodromy 
groups are conjugate but not strongly conjugate (see, e.g., |18|). We do not pursue this since we focus on 
maps on surfaces defined over Q, which are fixed by the Galois action. 

2.1 Regular and edge-transitive maps 

Definition 2. A map M has type (n,r), if n is the 1cm (least common multiple) of the vertex valencies and 
r is the 1cm of the face valencies. (The valence of a face is the number of darts in its bounding circuit.) The 
map is uniform if all vertices have valence equal to n and all faces have valence equal to r. 

The map A4 is called regular if Aut(A'f) acts transitively on the set D of darts. This implies that the map 
is uniform, and in particular, that every dart has the same local incidence relations. The map in Figure [1] 
is uniform of type (3,6). It is also regular: Ant(Ai) ~ 1§ k (Z2 © Z2), where Z2 © Z2 is the factor group 
generated by translations carrying A H» B and A t— > C, modulo the normal subgroup generated by their 
squares. The study of regular maps goes back at least to Klein and Dyck, and perhaps as far as Kepler (see 
[7], Chapter 8); for more recent work see, e.g., [6], |19| . 

A map for which Aut(A^) is transitive on edges (but not necessarily on darts) is called edge-transitive. In 
this case there are at most two sets of local incidence relations since a dart might not be equivalent (via an 
automorphism) to its reversal. Thus there are at most two distinct face- valences, and at most two distinct 
vertex valences. We call a map which is edge-transitive but not regular strictly edge transitive ("half- regular" 
in [33]). 
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3 Uniformization of maps and surfaces 

Let G = Gm = (x, y) be the monodromy group of a map M. of type (n,r). Let T = T(n, r) be the group 
with presentation 

r(n,r) = &,a&lff = £2=& = &66 = 1>- (1) 

There is an obvious surjective homomorphism 9 : T — >• G, dehned by 

^ : a;, 6 ^ y, & ^ (xy)' 1 . (2) 
For <5 6 D, where D is the set of darts of M, let Gs denote the isotropy subgroup {g G G | Sg = 5}. 
Definition 3. The subgroup M = 8~ 1 (Gs) < T, is called the canonical map subgroup for M. 

Transitivity of the permutation group (G, D) implies all Gs are conjugate, so M is well-defined (up to 
conjugacy) independent of S. The core of M in T is the normal subgroup 

M* — P| 7 - 1 Af7. 

T/M* acts on the set |T/M| of cosets M in T, as follows: M*7i : M7 i-> M771, 7,71 G I\ One may verify 
that the action is well-defined, faithful and transitive. 

Lemma 3.1. The permutation groups (G,D) and (T/M*, \T/M\) are isomorphic. 
Proof. It suffices to verify that the diagram 



G x 
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is commutative, where arrows denote group actions, and the maps i and b are defined as follows: i : G — > T/M* 
maps g ^ M*8- 1 (g); for fixed but arbitrary 5 G D, b : D ->• |r/M| maps 6 : Sg i-> M0- 1 (g), g G G. 
To show that j is a well-defined isomorphism, one first verifies that M* = ker(0); then i is simply the 
inverse of the canonical isomorphism T/ker(9) — > G. & is a well-defined bijection according to the following 
argument, whose steps are reversible: for 51,92 G G. Sgi = Sg2 g2Q\ 1 G Gs < ^==^ ^ 1 {92gi 1 ) Q M 

^ M9- 1 (g 2 )(e- 1 (g 1 ))- 1 =M ^ Me- 1 (g 1 )=Me- 1 (g 2 ). □ 

3.1 Groups with signature 

The map subgroup M, and its overgroup T, are examples of groups with signature. These groups act properly 
discontinuously by conformal isometries on one of the three simply connected Riemann surfaces: the Riemann 
sphere (P 1 ), the complex plane (C), or the Poincare upper half plane (H). This fact allows us to obtain a 
canonical complex structure on the topological surface underlying a map. 
A group A = A(cr) with signature a = (h; ri, r 2 , ■ ■ ■ , r s ) has presentation 

h s 

a(o-) = ( ai , h, . . . , a h , b h , a, . . . 6 up = • • • = e = n «r V« 6 n & = X )' ( 3 ) 

1=1 j=l 

and acts by conformal isometries on P 1 , C, or H, depending on whether the number 

= 2/^-2 + ^(1-1) 

is, respectively, negative, 0, or positive. If s > 0, the are called the periods of A. All periods are > 1, and 
the number of occurrences of a given period is the number of conjugacy classes of elements of that order in A. 
Signatures which differ only by a permutation of the periods determine isomorphic groups and are considered 
the same. If s = 0, A is a torsion-free surface group, with signature (h; — ), isomorphic to the fundamental 
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Figure 2: Construction of A4 n ,r, the universal map of type (n,r) 



group of a surface of genus h. If A is any subgroup of finite index n in A(er), then A is also a group with 
signature a' and the Riemann-Hurwitz relation states that /i(cr') = n/i(a). 

The orbit space U/A, where U denotes P 1 , C, or EI as appropriate, is a compact Riemann surface of genus 
h with s distinguished points, over which the projection U — > U/A branches. The complex structure on 14/ A 
is the one which makes the branched covering map U — > U/A holomorphic. The uniformization theorem 
of Klein, Poincare and Koebe states that every compact surface of genus h can be obtained in this way; 
moreover one may choose the uniformizing group A to be a surface group, so that there are no distinguished 
points, and the covering is regular. 

When 11(a) > 0, which is the case except for finitely many signatures, A(cr) is a co-compact Fuchsian 
group (discrete subgroup of PSL(2,R) containing no parabolic elements) and 2ir[i(o~) is the hyperbolic area 
of a fundamental domain for the action of A(cr) on H. The normalizer -/VpgL( 2 ,R) (A) of a Fuchsian group A is 
itself a Fuchsian group, containing A with finite index. 

Lemma 3.2. The automorphism group of H/A is isomorphic to the finite quotient group -/Vpg£( 2 ,R)(A) / A. 
For proofs and further details, see, e.g., [15 , [16J, [20J. 

3.2 The canonical Riemann surface of a map 

Let M < r = r(n, r) be the canonical map subgroup of a map M. of type (n, r). Since M is a group with 
signature, the quotient space U/M is a compact Riemann surface, known as the canonical Riemann surface 
for Ai. The canonical Riemann surface contains the map M. geometrically, that is, the edges of A4 are 
geodesies, faces are regular geodesic polygons, and face-centers are well-defined points. To see this, we pass 
to the universal map M. n ,r of type (n, r). M. n ,r is a regular map imbedded on one of the simply connected 
Riemann surfaces U = P 1 , C, or H. It can be constructed as follows. Let T € U be a geodesic triangle 
with vertices a,b,c, at which the interior angles are n/n, tt/2, ir/r respectively (see Figure[2]). Reflections in 
the sides of T generate a discrete group of isometries of U whose sense-preserving subgroup (of index 2) is 
isomorphic to T — T(n,r). The generators £1, £2, £3 £ T correspond to the rotations about a, b, c through 
angles of, respectively, 27r/n, 7T, 2ir/r; the product of the three rotations (considered as a product of six side 
reflections) is easily seen to be trivial. Let e be the geodesic segment ab U ^(ab), directed toward the vertex 
a. The map with dart set D = {7(e) | 7 G T} and vertex set V = {7(a) 7 £ T} is the universal map AA n ,r- 
Darts meet in sets of n at each vertex and the angle between any two consecutive edges is 2ir/n. The faces are 
regular geodesic r-gons centered at the T-images of c. The permutation group (r, D) is isomorphic to (r, |r|), 
the right regular representation of T on itself. Thus the map is regular and Aut(A^ Iljr ) = Aut(r, |T|) = T. 

If the number is negative, 0, or positive, M. n r lies on P 1 . C. or H, respectively. In the negative 

2 n r 

case, M. n ,r is a central projection of one of the Platonic solids onto the circumscribed sphere; in the positive 
case, it is one of infinitely many regular tesselations of the hyperbolic plane. In the case, it is a tesselation 
of C by squares, hexagons, or equilateral triangles. (Figure [1] is a portion of A^3.6-) See, e.g., [7]. 

The orbifold map U — >• U/M is a local isometry. Hence the image of D in the canonical Riemann surface 
U/M is a set of directed geodesic segments. These segments are in bijection with the set \T/M\ of right cosets 
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of M in r, and T acts by right multiplication on |r/M|. If 7 £ T fixes every coset, it belongs to the core M* 
of M in F. Hence the universal map M. n , r projects to a map M. n ^fM on U/M - the promised geometric 
map - with monodromy group (T/M* , \T/M\). With Lemma |3. 11 we conclude that every map of type (n, r) 
is a quotient of the universal map A4 n ,r, by a subgroup M of finite index in the group T — T(n, r), and may 
be assumed to lie on its canonical Riemann surface. 

The general theory of covering spaces specializes to the category of maps of type (n,r). Thus, if A4i 
and M.2 are two finite maps with canonical map subgroups Mi, M2 < T = F(n,r), then M.\ is a finite 
covering of Ai 2 if and only if Mi is conjugate within T to a subgroup of finite index in Mi- In particular, if 
M 2 = N r (Mi), the normalizer of Mi in T, then Ant (.Mi) ~ M 2 /Mi. This leads to the following Lemma. 

Lemma 3.3. Let M. be a map of type (n, r) with canonical map subgroup M <T = T(n, r). Then Aut(A4) < 
Aut(X), where X — U/M is the canonical Riemann surface for M., and Aut(X) is the group of conformal 
automorphisms of X . 

Proof. Aut(A4) is isomorphic to Np(M) /M . Since T, M and iVr(M) are discrete subgroups of Isom + (W), 
the sense-preserving isometries of 14, 

^ < iW ?1 (M) = 

M M \ 1 > 

The equality on the right is a consequence of Lemma 13.21 if U = H. □ 

In the local geometry of the canonical Riemann surface, an automorphism a £ Aut(A^) which preserves 
a face acts as a rotation about the fixed face-center through an angle 2w/r', where r' is a divisor of the 
face- valence (and a divisor of r if the type is (n,r)). Similarly, if a preserves an edge while transposing 
its darts, the geometric action is a rotation through an angle 7r about the fixed edge midpoint. These are 
consequences of corresponding facts about the universal map A4 n ,n together with the fact that the covering 
projection U -^U/M is a local isometry. See [T5] . 



4 One- vertex maps with automorphisms 

We now enumerate one-vertex maps, up to equivalence, according to the size of their automorphism groups. 

Let A4 be a map with one vertex and k edges. The monodromy generator x G S 2 k is a 2fc-cycle specifying 
the counterclockwise cyclic ordering of the darts (arbitrarily labelled 0, 1, 2, . . . , 2k — 1) around the vertex. 
The other monodromy generator, y G S 2 ki is a free involution whose fc disjoint transpositions specify how the 
darts pair off into edges. Since all 2fc-cycles are conjugate in S 2 k, we may assume, up to map equivalence, 
that x is the standard 2fc-cycle 

(0 12 ... 2fc-l). (4) 
Then M is determined by the free involution y, which can be chosen in 




= (2k - 1) • (2k - 3) 3 ■ 1 = (2k - 1)!! 



ways. Figure 3 shows three of the 15 one-vertex maps with three edges. 

The number of equivalence classes of one- vertex maps with k edges is smaller than (2k — 1)!!, since some 
of the maps have non-trivial automorphisms. 

Theorem 4.1. Let M. be a one-vertex map with k edges and monodromy group Gm = (x,y), where x is a 
2k-cycle and andy is a free involution. Then: (i) Aut(M) < (x) ~ (H) If Aut(Ai) — (x p ) , p a divisor of 
2k, the monodromy groups (x,y s ), where y s — x~ s yx s , s = 0, . . -p — 1, determine distinct but equivalent maps. 
Conversely, if M. is equivalent to M! with monodromy group Gm' = (x,y'), then Aut(A4) ~ Aut(M') = (x p ) 
for some divisor p of 2k, and y' = y s for some s, < s < p — 1. 

Proof. The centralizer of Gm is contained in the centralizer of each of its generators; in particular, it is 
contained in the centralizer of (x). The latter is an abelian transitive permutation group which, by a well- 
known result in the theory of permutation groups, is its own centralizer (see, e.g., [34] . Section 10.3). It follows 
that Aut(A4) < (x) ~ "L 2 k- Now suppose p is a divisor of 2k and Aut(A4) = (x p ). The permutations x s , s = 
1, . . .,p— 1 do not commute with y (otherwise they would be automorphisms of A4), hence there arep distinct 
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free involutions y s = x~ s yx s , s = 0, 1, . . . ,p — 1, belonging to strongly conjugate monodromy groups {x, y a ), 
determining distinct but equivalent maps. Conversely, if M. is equivalent to M! ' , the monodromy groups 
Gm — {x, y) and Gm' = y') are strongly conjugate, with conjugate centralizers and hence isomorphic 
automorphism groups. Since both automorphism groups are contained in {x), Aut(A^) = Aut(.M') = (x p ) 
for some divisor p of 2k. By strong conjugacy of Gm and Gj^i, there exists a permutation a G S2ki such 
that a xa — x and <j~ 1 ya — y' . In particular a G Ceiits 2k ((x)) — (x). If y' ^ y, cr G (x) \ (a; p ). Thus 
cr = x d , for <i a non-multiple of p. If d > p, <T~ 1 y<r = a' X yo' , where a 1 = x d ~ p , since x p commutes with y. 
It follows that all possible y 1 are obtained by taking a G {x, x 2 , . . . , x p_1 }. □ 



4.1 Free involutions with prescribed commutation property 

If x G S2k is a 2fc-cycle, and p is a divisor of 2k, then x p is a product of p cycles of length d = 2k /p. Assuming 
x is the standard 2fc-cycle (Q}, the cycles are 

Cj = (jj+P ... j + 2k-p), j = 0,l,...,p-l. (5) 

Let c y : S*2fc — > S*2fc denote conjugation by a free involution y G S^fc- If 2/ commutes with x v , then (cj,) ~ Z2 
block-permutes the p d-cycles at ([5]), while preserving their internal cyclic orderings. The permutation c y 
either preserves a given cycle or interchanges two distinct cycles in a block-orbit of length 2. Suppose c y 
preserves the cycle Cj, as well as its internal cyclic order. Then for some positive integer t and for every 
symbol a G Cj, c y (a) ~ a + tp (mod 2k). Because c y has order 2, 2tp = (mod 2k) or, equivalently, t p = 
(mod k), which has the unique (mod k) solution t = k/p = d/2, implying that d is even. On the other hand, 
if c y : S2k Szk interchanges two cycles Ci and Cj, i < j, preserving their internal cyclic orders, there exists 
an integer t > such that every symbol i + ap G Ci, is mapped to c y (i + ap) — j + (a + t)p, and, reciprocally, 
every symbol j + bp G Cj, is mapped to c y (j + bp) = (2 + (6 — t)p (all symbols are reduced mod 2k). The 
s/ii/t parameter t is not uniquely determined, but may take any value 0, 1, . . . , d — 1. There is no requirement 
that d be even. It follows that a free involution commuting with x p is uniquely determined by the following 
data: 

• the set of cycles Cj fixed by c y (empty if d = 2k /p is odd); 

• the (possibly empty) set of cycle pairs [Ci, Cj], i < j, transposed by c y ; 

• for each transposed pair, a choice of shift parameter t, < t < d — 1. 

Let q = [p/2\, the greatest integer less than or equal to p/2. If c y transposes m < q cycle pairs, those pairs 
can be chosen, up to reordering, in 

J_ fp\ (p ~2\ (p- (2m - 2)\ = /l\ m p\ 
m\\2J\ 2 )"'\ 2 J \2J m\{p-2m)\ 

ways. Each pair requires a choice of shift parameter from among 0,1,2, ... ,d — 1, so the number of choices 
is multiplied by d m . If d is odd, there are no unpaired cycles and m = p/2 = q, an integer since p is even. If 
d is even, unpaired cycles are possible so the number of choices is a sum over all possible m. This yields the 
following Lemma. 

Lemma 4.2. LetV p be the number of free involutions in S^fc commuting with x p , where x is a 2k-cycle and 
p a divisor of 2k. Then 

^(d\ m p\ .... 

> — — — — it d is even 

^ \ 2) ml(p - 2m)! 



v,j = < 



m=0 

d\ q p! 



if d is odd, 



where d — 2k/p, and q = [f J • 



The Lemma yields vik — (2k — 1)!!, as it should, since every free involution commutes with x 2k = {1}, and 
v\ = 1, since x k is the unique (free) involution in Cents 2k (x) — (x). 
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x = (0 1 2 3 4 5) x = (0 1 2 3 4 5) z = (0 1 2 3 4 5) 

y = (0 1)(2 3)(4 5) y = (0 3)(1 4)(2 5) y = (1 2)(3 4)(5 0) 

yx" 1 = (0 4 2) (1) (3) (5) ya;" 1 = (0 2 4) (1 3 5) yx' 1 = (0) (2) (4) (1 3 5) 



Figure 3: One-vertex maps with three edges, (a) and (c) are equivalent and strictly edge-transitive; (b) is 
regular. 



4.2 One-vertex maps with prescribed automorphism 

If y commutes with x p , but no lower power of x, then (x p ) is the full automorphism group of a one- vertex 
map whose monodromy group is strongly conjugate to (x,y). 

Theorem 4.3. Let v v be the number of one-vertex maps with k edges whose full automorphism group is (x p ), 
p a divisor of 2k. Then v v — V v + (— l)Vi, where 

l<j<s l<j<fc<s l<j<k<l<s 

and pi, i = 1, . . . , s, are the prime divisors of p. 

Proof. Let p' be any proper divisor of p. If p is a prime, p' = 1 and V\ = 1. Hence u p = V p — 1 = V p — a%, 
proving the theorem in this case. If p is not prime, p — p'p^p^ 2 ■ ■ -Pl s i where at least one of the Ci > 0. 
Reordering the pi if necessary we may assume that the first t < s of the ej > 0, while the remaining 
s — t are 0. Hence, without loss of generality, p — p'p^P^ ■ ■ -Pt\ with all ej > 0, i — 1,2, ... ,t. Each 
map with automorphism group {x p ) contributes 1 to V p ; it suffices to show that such a map contributes 
— 1 toJ2i— 1( — l) i(J j) so that its total contribution to the formula in the theorem is 0. We use a standard 
inclusion/exclusion argument. If t = 1, the map contributes —1 to —o~\ and to the remaining summands. If 
t = 2, the map contributes —2 to — <ti, 1 to o^, and to the remaining summands. In general, for arbitrary 
t < s, the contribution is — (*) to — ci, (|) to ui, etc. It follows from the binomial theorem that the total 
contribution is 

1 + E(~ 1 ) i (-) = (i- 1 )' =°- 

Thus the formula counts only those maps whose automorphism group is equal to (x p ). □ 

Corollary 4.4. The number of equivalence classes of one-vertex maps with k edges whose full automorphism 
group is (x p ) , p a divisor of 2k, is v p /p. 



Proof. Theorem Hjjn) combined with Theorem 14.31 □ 
In particular, the number of equivalence classes of strictly edge-transitive, one- vertex maps with k edges 



is 



= I k/2 if k is even; 

' \{k - l)/2 if k is odd. v ; 

Since v\ — 1, there is a unique regular one- vertex map with k edges. Figure [3] illustrates the case k = 3. 
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5 Conformal automorphisms of Riemann surfaces 



A finite group G acts by conformal automorphisms on a compact Riemann surface X of genus g if and only 
if there is a group A(<j), with signature cr, containing a normal surface subgroup M g , with signature (g; — ), 
and a surface-kernel epimorphism p : A — > G making the sequence of homomorphisms 



exact (see [26] . or [IB], Theorem 5.9.5). The surface X is conformally equivalent to U/M g , where U is 
the universal covering space. G is isomorphic to A(o~)/M g , and the Riemann-Hurwitz relation requires 
2g — 2 = \G\fi(a). We say that G acts in genus g with signature a. 

Definition 4. A cr-generating vector for a finite group G is an ordered set of elements, one for each generator 
ofA(o~), which generate G and fulfill the corresponding relations in A(cr) (and possible other relations). 

A cr-generating vector for G determines a surface kernel epimorphism p satisfying ([7]) , and conversely. Hence 

Lemma 5.1. G acts in genus g with signature a if and only if G has a a-generating vector. 

Let a = (0; n, to, r), so that A(cr) is a triangle group , and let G = 7L n . By a general theorem of Maclachlan 
|28| (see also Harvey [12]). an abelian group of order n has an (0; n, m, regenerating vector if an only if 
lcm(TO,r) = n. We establish a normal form for such a generating vector. Let Z n = (x \ x n = 1), and let 
(x a , x b , x c ) be a (0; n, m, regenerating vector. Then a + b + c = (mod n) since the product of the elements 
must be the identity. For the elements to have the appropriate orders, n/(a,n) — n, n/(b,n) — to, and 
n/(c,n) — r, where ( , ) denotes the gcd (greatest common divisor) of two integers. If p in (|7| is post- 
composed with an automorphism of G, an equivalent generating vector, specifying a topologically equivalent 
action, is obtained (see [3], Prop. 2.2). Hence we may assume a = 1. Writing Z„ additively, with the 
generator 1, we define 

Definition 5. The normal form for an (0; n, to, r)-generating vector for Z„ = ({0, 1, . . . , rt}, +) is 



5.1 Finite maximality and extendability 

Definition 6. A group with signature is finitely maximal if it is not a subgroup of finite index in any other 
group with signature. 

If A(<t) in ([7]) is finitely maximal, then A(a)/M g is necessarily the full automorphism group of X = U/M g . 

Finite maximality is not generally a property of the abstract group A(cr), but depends on the particular 
imbedding of the group in Isom + (W). However, there are some pairs of signatures (cr, a') such that every 
imbedding of a group A(cr) with signature a in Isom + (W) extends to an imbedding of an overgroup A(cr'). 
Signature pairs of this type were considered by Greenberg in [S], and fully classified by Singerman |32| . 
For each such pair, there arises a delicate problem in finite group theory: for each subgroup-overgroup pair 
(G, G'), with [G' : G] — [A(cr') : A(cr)], and such that G' has a cr'-generating vector and G has a cr-generating 
vector, determine conditions under which the G'-action is an extension of the G-action on the same surface. 
Equivalently, determine conditions under which the surface-kernel epimorphism p in ([7]) is the restriction of a 
surface-kernel epimorphism (with the same kernel) p' : A(cr') — > G' . This problem is treated comprehensively 
in the papers [S] and [3]. The signature pairs (cr^a 1 ) where both signatures are triangular and the first is 
cyclic- admis sable - that is, A(cr) admits surface-kernel epimorphisms onto a cyclic G - are given in Table [TJ 
which uses the case nomenclature established in [5]. The index [A(cr') : A(cr)] = [G' : G] is easily computed 
using the Riemann-Hurwitz relation and the fact that M g is a subgroup of both groups. In cases N6 and N8 
in the table, A(cr) is a normal subgroup of A(cr'). We give complete descriptions of these cases below. The 
necessary numerical conditions on k are implicit but not stated in [5]. 

Lemma 5.2 (Case N6). A Th^ action with signature (0; fc, k,k) has an extension of type N6 to a G action 
with signature (0; 3, 3, k) only if 3 2 \ k and p = 1 (mod 3) for every prime divisor p ^ 3 of k. The numerical 
conditions imply that has an automorphism /3 of order 3, acting non-trivially on each p-Sylow subgroup, 
p^=i. Then G ~ Z3 x p Z& and the normal form of the generating vector for the Z& action is (1, /3(1), (3 2 (\)). 



{1} M g A(cr) 4G-> {1} 



(7) 



(1, b, c), l + 6 + c = (mod n), n/(b, n) — to, nj (c, n) = r. 



(8) 
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Table 1: Cyclic-admissible signatures (a) and possible extensions (a') 



Proof. Since Zfc is a normal subgroup, G has the semi-direct product structure Z3 ix^ where /? is a 
(possibly trivial) automorphism of Zfc of order a divisor of 3. In addition, any non-trivial subgroup of G, 
being a homomorphic image of the group with signature (0; 3, 3, fc), is generated by at most two elements of 
order 3. Let P G denote a p-Sylow subgroup of G. 3 G has the structure Z3 Z3S, s > 0, but since it is 
generated by a most two elements of order 3, s < 1. Hence 3 2 { fc. For a prime divisor p ^ 3 of fc, P G is cyclic, 
and (3 induces an automorphism f3 p on P G. The subgroup Z3 K^ p ( P G) < G is generated by two elements of 
order 3 only if j3 p is a non-trivial automorphism of order 3. This implies that p = 1 (mod 3), and yields the 
stated necessary conditions on fc . If 1 is the additive generator of P G, then the element 1 + /3 P ( 1 ) + /3 2 ( 1 ) G p G 
is fixed by /3 p and hence must be the identity (equivalently, 1 + f3 p (l) + f3 2 (l) = (mod | P G|)). Now. Zfc 
is the direct sum of its p-Sylow subgroups; hence f3 = © p /3 p , where the sum is over the prime divisors of 
fc. (f3 p is trivial if p = 3.) It follows that (/?) is a subgroup of order 3 in the automorphism group of Zfc 
which acts non-trivially on each p-Sylow subgroup, p ^ 3. Taking 1 as the additive generator of Zfc, we have 
1 + /3(1) + /3 2 (1) = (mod fc). Thus (1, /3(1), /3 2 (1)) is the normal form of a (0; fc, fc, fc) generating vector for 
a Zfc action extendable to a G action. □ 

Lemma 5.3 (Case N8). A Zfc action with signature (0;fc, k,u) has an extension of type N8 to a G action 
with signature (0; 2, fc, 2it) if and only if either 

1. k is odd, G ~ Z2fc, u — k, and the normal form of the Ik generating vector is (1, 1, fc — 2); 

2. k is even, G = 7Li © Zfc, u = k/2, and the normal form of the Zfc generating vector is (1, 1, fc — 2); 

3. k ^ 2,4,p s ,2p s , (p an odd prime), G ~ Z2 K a Zfc, (non-abelian, non- dihedral), where a is an 
automorphism of Zfc 0/ order 2, a(l) ^ —1, and the normal form of the Zfc generating vector is 
(l,a(l),fc- (l + a(l))>. 

Proof. The group G has the semi-direct product structure Z2 k a Zfc , where a is a (possibly trivial) automor- 
phism of Zfc of order a divisor of 2. If G is non-abelian, a is non-trivial and the generating vector is of the 
form (l,a(l),c). a(l) ^ —1, for then c = 0, and it = 1. Such an a exists if and only if fc ^ 2,A,p s ,2p s , (p 
an odd prime) [14J. G has the (non-dihedral) semi-direct product structure Z2 k q Zfc. If G is abelian, a is 
trivial, and by Maclalchlan's 1cm condition [28], either u — k and G ~ Z2/C, or u — k/2 and G = Z2 ©Zfc. □ 

5.2 Cyclic actions on the classical curves 

The classical curves admit automorphism groups which are "large" with respect to the genus g; in particular, 
the maximal cyclic subgroups of automorphisms have order at least > 2g + 1. The paper [24J gives a precise 
definition of "large," and has interesting points of contact with our work. (See, e.g., Section 3 of [53], where 
cyclic group actions with a fixed point are described in terms of side-pairings of hyperbolic polygons; being 
one-face maps, the polygons can be viewed as the duals of one- vertex maps in which side-pairings correspond 
to dart-pairings on edges.) 

The Wiman curves of genus g > 1 are 

w 2 = z 2g+1 - 1 (type I) 
w 2 = z(z 29 - 1) (type II) 
w 3 = z 4 + l (g = 3) (type III). 
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Their maximal cyclic automorphism groups are 

O, z) ^ (-w, ze 2 * i/2g+1 ) of order Ag + 2 (type I) 
(w, z) i y (we m/2g ,ze nl/g ) of order Ag (type II) 
(w, z) ^ (we 2 " /3 , ze 2T " /4 ) of order Ag = 12 (type III). 

Signatures for the cyclic actions can be deduced by analyzing the ramifications of the branched covering 
projection P z : (w, z) h4 z. For example, for the Wiman curve of type I, P z : (w, z) \-¥ z has degree Ag + 2 
with ramification of order 2g + 1 over z = 0, order 4g + 2 over z = oo, and order 2 over the (2g + l)st roots 
of unity. The unique normal form of a generating vector for Z4 g+ 2 with a (0; Ag + 2, 2g + 1, 2) signature is 
easily seen to be (l,2g,2g + 1). By similar arguments one sees that the signatures of the Type II and III 
actions are (0;Ag,Ag,2) and (0;12,4,3), respectively. Corresponding generating vectors, unique in normal 
form, are given in Tabled The type I signature is finitely maximal (it does not appear in Table [T]), so Z4 g+ 2 
is the full automorphism group of the type I curve. The type II and type III signatures are not: the cyclic 
actions extend to larger conformal actions according to cases N8 and T10 of Table [1] with k — Ag, k = A, 
respectively. The fulo automorphism groups are 

SD 8g = (a, b | a 4g = b 2 = 1, b~ x ab = a 29 ^ 1 ) acting with signature (0; 2, Ag, A) (type II) 
H48 = (Kulkarni's group of order 48) acting with signature (0; 2, 3, 12) (type III). 

A presentation of H^g is given in |24j . 

In the late 1960's R.D.M. Accola [Ij and C. Maclachlan [29J independently showed that the genus g curve 
with equation w 2 — z 29+2 — 1 has full automorphism group 

AM 8ff+8 = (a,b\ a 2g+2 = b 4 = 1, (ab) 2 = [a, b 2 } = 1), 

of order 817 + 8, and that, for infinitely many g > 2, this curve realizes the maximal order of an automorphism 
group of a surface of genus g. (A. M. Macbeath had shown in 1961 (27] that the Hurwitz bound 8A(g — 1) 
is not attained for infinite sequences of genera.) Thus, for every g > 2, there exists a surface X g of genus 
g such that |Aut(X 5 )| > 8g + 8, and the bound is sharp for infinitely many g. If g = —1 (mod 4), there 
is a second surface of genus g, identified by Kulkarni in 1991 |23| . having full automorphism group of order 
8g + 8, acting with the same signature as AM 8g+8 . The fuljf] automorphism group of the Kulkarni surface is 

K 8g+8 = (a,b\ a 2g+2 = b 4 = 1, (ab) 2 = 1, b 2 ab 2 = a 9+2 ). 

Both AMjj+8 ail d K 8s+8 act with signature (0; 2, 4, 2g + 2) and contain the cyclic subgroup (a | a 2g+2 = 1) 
of index 4. The distinct normal forms of the generating vectors for the cyclic actions, given in Tabled show 
that the Accola-Maclachlan and Kulkarni curves, when they exist in the same genus, are distinct. The index 
4 extensions to AM 8g+8 and K 8g+8 realize Case T9 in Table [1] 

The Klein quartic is uniquely determined by the normal form of the generating vector for its maximal 
cyclic group of automorphisms (Z7) given in Tabled This action has an index 3 extension (type N6) to the 
group Z3 Kp Z7, /3(1) = 2, and a further extension (type Tl) to PSL2(7). It is worth noting that there is 
another Z7 action in genus 3, with the same signature (0; 7, 7, 7) as the one determining the Klein quartic. 
This action has generating vector (1, 1, 5} and determines the Wiman curve of type I via an N8 extension, 
with u = k = 2g+l = 7. 

6 The classical curves and edge-transitive one-vertex maps 

We have seen that a one-vertex map M with k edges has Aut(TW) = (x p ) < 1,2k — (x), where p is a divisor 
of 2k. If M. is edge-transitive, KvX(M) must have at least k elements, hence p = 1 or p = 2. If p = 1, Ai is 
regular. If p = 2, Ai is strictly edge transitive, i.e., edge transitive but not regular. 

The following theorem (stated in terms of unifacial dessins) was proved in [33] . and completely charac- 
terizes regular one- vertex maps. 

Theorem 6.1. Let M. be a regular, one-vertex map on a surface X of genus g > 0. Then X is the Wiman 
curve of type I and M has 2g + 1 edges, or X is the Wiman curve of type II and M has 2g edges. 

2 If 3 = 2, SDiq extends to an action of GL2(Z3), of order 48, with signature (0; 2, 3,8) (Case Til in 151). 
3 If g = 3, K32 extends to an action by a group of order 96 acting with signature (0; 2, 3, 8) (Case Til in [5]). 
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Figure 4: Regular one- vertex maps in genus 1 



The regular one- vertex maps in genus 1 are shown in Figure 01 The type I map on the left has two faces, 
centered at A and B, and is the geometrization of the map in Figure [3] (b). It lies on the elliptic curve of 
modulus e 27 ™/ 3 . The type II map on the right has one face, centered at A, and lies on the elliptic curve of 
modulus i. These curves are the natural genus 1 analogues of the Wiman curves of type I, II, characterized 
(up to conformal equivalence) by admitting an automorphism of order greater than 2 (6, 4, respectively) 
which fix a point. Note that the map in Figure [T] also lies on the type I elliptic curve. 

6.1 Strictly edge-transitive one- vertex maps 

If M. is strictly edge-transitive with k edges, the edge midpoints are permuted regularly in a fc-cycle (with 
trivial isotropy subgroup) and the face centers fall into two orbits, each having isotropy subgroup of order equal 
to the corresponding face- valence. By Wiman's bound on the order of an automorphism (or an automorphism 
with a fixed point if g = 1), k < 4g + 2. k = 4g + 1 is not possible, by the Riemann-Hurwitz relation. 

Theorem 6.2. Let M. be strictly edge-transitive one-vertex map on a surface X of genus g >l. The action 
of Aut{M) ~ Zfe has signature and generating vector 

% k (0;k,k,l 2 ) <l,t,fe-(t + l)>, h = k/(t,k), h = k/{t + 1, k), (9) 

for some t, < t < k/2, t ^= (k — l)/2. The notation ( , ) indicates the gcd (greatest common divisor) of two 
integers. 

Proof. In the monodromy group Gm = {%■> y)> the free involution y commutes with x 2 but not with x, hence 
it is obtained from a pairing of the two fc-cycles 

C = (0 2 . . . 2k - 2) and C x = (1 3 . . . 2k - 1) 

with a shift parameter t, < t < k — 1 (cf. Section l4"7Tj) . If k is odd, t = (k — l)/2 is excluded, since in that 
case, y = x k and the map would be regular. The permutation (xy)^ 1 = yx^ 1 consists of cycles of at most 
two different lengths. If a cycle of yx~ x contains an odd symbol 2c + 1, then 

2c +1 2c A 2c + 2t + l, 

which implies that the cycle has length l\ where l\ is the minimal positive integer for which 2l\t = (mod 2k). 
It follows that l\ — k/(t,k). Similarly, if a cycle contains an even symbol 2c, then 

2c °U 2c - 1 A 2c - 2 - 2t, 
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which implies that the cycle has length I2, where I2 is the minimal positive integer such that —^(2 + 2t) = 
(mod 2k). This yields I2 = k/(t + l,k). It follows that (xy)^ 1 is a product of (t, k) cycles of length li 
and (t + l,k) cycles of length ^2- The single vertex of Ai is fixed by Aut(.M). The edge midpoints are 
permuted regularly in a fc-cycle, and the centers of the two face types are permuted in orbits of lengths it, k) 
and (t + 1, k), with isotropy subgroups of orders l\ and I2, respectively. It follows that Aut(A / () acts with 
signature (0; fc, Zj., Za). By Theorem 14.11 (x,y) is strongly conjugate to (x, yi), where yi — x yx. Moreover 
yi is obtained from y by replacing the shift parameter t with the shift parameter k — (t + 1). We note that 
since (£ + 1, k) = (k— (t + 1), k), the signature of the Z^ action is not changed if t is replaced by k — (t + 1). It 
follows that up to map equivalence, we may assume t < k/2. If t — 0, the signature reduces to (0; k, k) which 
places the map (and the action) on the Riemann sphere. The 1cm of l\ and I2 is k, so a (fc, Zi, I2) -generating 
vector for Zfc exists and may be taken in the normal form (1, t, k — (t + 1)) (cf. (0). □ 

In most cases, if a curve X of genus g > 1 has a strictly edge-transitive, one- vertex map Ai, then 
Aut(.M) = Aut( A). The exceptions are characterized in our final theorem, below. If AutTW = Aut(A), an 
equation for X is w k — z k / Ll (z — l) fc /' 2 , where Aut(A-l) ~ Z& is generated by (w,z) \-t (w, e 27Tl ^ k z). 

Theorem 6.3. Let AA be a strictly edge-transitive one-vertex map with k edges, where Aut{AA) = 
has signature and generating vector ([9]). Let X be the canonical Riemann surface of genus g > 1. // 
Aut(X) > Aut(M), then 

1. k = 12, t = 3, and X is the Wiman type LLL curve; 

2. k = 2g + 1, t = 1, and X is the Wiman type I curve; 

3. k = 2g + 2, t = 1, and X is the Accola-Maclachlan curve; 

4- k = 2g + I, t — /3(1), and Aut(X) ~ Z3 1^ as in Lemma \5.2Y except 

• ifk = l,t = = 2, X is the Klein quartic. 

5. 2g + 2 < k < Ag, t = a(l), and Aut(X) ~ Z2 X a Zfe as in Lemma \5.3Y except 

• if k = 2g + 2, g = —1 (mod 4), a(l) = g + 2, X is the Kulkarni curve; or 

• if k — 12 or 24, g = 4 or 10, a(l) = 7 or 19 (resp.), Aut(X) contains Z2 K a Z& index 3. 

case 5, wii/i k — 4g and a(l) = 2g — 1, I2 ^a^k — SDg g and X is the Wiman curve of type II. 

Proof. If Aut( X) > Aut( Ai), the signature in ^ must coincide with one of the cyclic-admissible signatures 
a in Table [TJ For an extension of type N6, by the Riemann-Hurwitz relation, k = 2g + 1; if g = 3, the N6 
extension is subsumed by the Tl extension, which yields the Klein quartic. For an extension of type N8, by 
the Riemann-Hurwitz relation, k = 2g(u/u — 1). For an abelian extension, there are two possibilities: (i) 
u = k/2 (equivalently, k = 2g + 2) and t = 1; or (ii) u — k (equivalently, k — 2g + 1) and t = 1. In the 
first case we obtain the Z& action (see Table ^ which determines the Accola-Maclachlan curve. (The N8 
extension to Z2 © Z2 9 +2 is subsumed by the T9 extension.) In the second case, we obtain the cyclic action 
which determines the Wiman curve of type I, extending to Z4 g+ 2. For a non-abelian extension of type N8, 
u < k/2 (otherwise the extension would be cyclic of order 2k), hence 2g + 2 < k < Ag. Both the lower 
and upper bounds, which occur when I2 = k/2, I2 — 2, respectively, satisfy the necessary conditions on k 
given in Lemma 15.31 for a nonabelian, non-dihedral extension to Z2 K a Z^. If g = —1 (mod 4), a(l) = g + 2 
determines an automorphism of 1*2g+2 of order 2 since (g + 2) 2 = g 2 = 1 (mod 2g + 2). Taking k = 2g + 2, 
we have k — (1 + ce(l)) = g — 1 which has has order g + 1 (mod k) since (<? + 1)(<? — 1) = (2g + 2)(g — l)/2 = 
(mod k). This yields the Z& action which determines the Kulkarni surface. (The N8 extension is subsumed 
by the T9 extension, or by the T4 extension if g = 3). In the last two exceptional cases (k = 12, 24) the N8 
extension is subsumed by the T8 extension. The Wiman type III curve arises from the T10 extension. □ 

Subsets of the curves mentioned in Theorem 16.31 have been characterized in ways related to our charac- 
terization. A. Melekoglu and D. Singerman ([31], Section 6) characterized the Wiman curves of type I and 
II, and the Accola-Maclachlan curves (all of which are hyperelliptic) as the unique curves of genus g > 1 
admitting double-star maps. These are two-sheeted covers (via the hyperelliptic involution) of a one- vertex 
map on the sphere having only free edges (carrying a single dart). We note that double-star maps are 
the "exceptional" ribbon graphs of [30] (Definition 1.9). Melekoglu and Singerman ([31], Theorems 8.2 and 
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8.3) also characterized the Accola-Maclachlan and Wiman type II curves as the unique Platonic M- and 
(M — l)-surfaces, respectively. These are curves of genus g > 1 admitting an anti-conformal involution with 
the maximal and second-maximal (g + 1, resp., g) number of fixed simple closed curves. D. Singerman ([33 , 
Theorem 6.2) classified the surfaces admitting uniform strictly edge-transitive one-vertex maps; this is the 
special case l\ = fa in our Theorem 16.21 
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